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(57)Abstract 

PURPOSE: To identify a mobile terminal equipment station by 
allowing even a conventional portable radio communication 
equipment to execute ciphering and decoding processing in a short 
time. 

CONSTITUTION: A terminal equipment identification means 1 1 of a 
radio base station 10 has a different secret key K21 from a mobile 
terminal equipment station 21 or the like and generates and outputs 
a 1st random number series R1 or the like and compares 1st and 
2nd identifiers S21, S22 obtained by the inner product between the 
secret key or the like and the 1 st random number series R1 or the 
like to output a prescribed allowable signal. Furthermore, a 1st radio 
communication means 12 sends the 1st random number string or 
the like and receives the 2nd identifier S21 or the like. A 2nd radio 
communication means 21a or the like in a mobile terminal equipment 
station 21 receives the 1st random number series R1 or the like and 
sends the 2nd identifier S21 or the like. Furthermore, an identifier 
generating means 21b or the like has a secret key K21 or the like 
and outputs a 2nd identifier S21 or the like obtained by the inner 
product between a secret key K21 or the like and the 1st random 
number series R1 or the like. 
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&W&s%.m (21. 22, • • •, 2n) CtKLmteZ 

mmm (K21, K22. • • • , K2n) *tu j 

l®a!6?»J (Rl, R2, • • • , Rn) i^Lrm 
#r*££4>C. a/ESJmS (K2 1 , K2 2. 

• , K2n) t ffi* Lfc auE^ 1 oaSSt?!l (Rl, R 
2. • • • , Rn) £©F*ja£jg5gLT;£i£>£>*i£gll 
©BB? (SI 1. SI 2, • • • , Sin) ts 1$2 
vmS.* (S21..S22, • • • , S2n) 4*Jttfc 

i^xm&eDWf-'sm^tii^j-r z>*&mw^®. (in 

<t. mlBIg 1 eDSJ&?tJ (Rl, R2, • - - , Rn) £ 
jHS-rSii4)K:»JS02Oga : ? (S2 1 , S22, 

• » . • , s 2 n) £g<8-rsfg 1 ( i 

.2) £ £«**:**gtgifi© (10) 
MEJg 1 ©a3£?!l (Rl, R2, • • , Rn) 
•TSiifeKSue^OBE? (S2 1, S2 2, • • 

•, S2n) zmm-?zm2<Dm&mm^m (2 1 a , 

2 2a, • • • ,.2na) £. S»iEIBig8 (K2 1, K 
22, • • • , K2n) 0— o£*fU lul38Hea (K 

21, K2 2. • • K2n) ©— oig^ILfeSuE 
&iV>nMffl (Rl, R2, ♦ • • , R n ) 

«SCLT*»fcBU^2<DSlE : f (S2 1 , S2 2, • 

• • , S2n) *ffi*TaBS?ja£*« (2 1b. 2 
2b. • • - , 2nb) ££fif*fc:&I&Sg3jcJi (2 1, 

22. • • • , 2n) i. 

tm&M2i mmmmmm^^^ (21b, 22 

b. • • - . 2nb) te5l2©SJBtfrJ (R2 1 . R2 
2, • • - . R2n) £#&£?-5a&Sg£¥g, ZZC, 

[»*JH3] f5E2g3fcBIE¥g (11) fufE®gg 
tt (K2 1 . K2 2, • • • , K2n) £gtTSIgl©3L 
&?<J (Rl, R2. • • • , Rn) icDftgr^igfUCLT 
&*btz&. fuSHBlggi (K2 1. K2 2. • • • . K2 

n) ^S-^<fig*»c,3T^OS$«37 J -5'^fjl3Sl © 
SiE? (SI 1 , SI 2. • • • . Sin) iT-SJ:^ 

[S*94] WSSgsKBa^g (11) li. mW&>m 
m (K2 1 . K2 2. • • . , K2n) ifJS^loa 

(Ri, R2. Rn) tvpmzmmisT 

suESSffi® (K2 1, K2 2. - • , K2 
n) ^S-^VT«g&S-£^^fc7 ; -^i&|g^icD 
(SI 1. SI 2. • • •, Sin) fTZZo 
C8?j£ L £ £ £4$fg £ f * 1 X 2 
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im&ms ] i5E^*sa^i3: (id «, losi&eB 

S (K2 1, K2 2, • • • , K2n) £g-3^TiSE 
BKDftMLn (Rl, R2, • • • , Rn) fcggfflS 

aa&mmm. (K2 1 . K2 2, • • • . K2 
n) iOrta^iggCLT^J&fc^-i'^iu^icQgiE 
^ (S 1 1 . S 1 2, • • •, Sin) £-rSJ:-5£#t 
j£L?cl££#^£-raig:£ig i X«gf*JS2£t&cDa 

[S*«6] mfEB§E?#i£¥g: (21b, 22b, 
10 • • • , 2nb) It. meSflM (K21, K28, •• 

• •. K2n) £mmm<on J ®.n (hi, R2, • • 

• , Rn) <t©rt«^ig[#LT*»fc^. fJieSJmS 
(K2 1 . K22. • • • . K2n) < e, 

BT^cog§o^-^<£;|fig|g2CD^iE^ (S2 1 . S2 
2, • • • , S2n) 4t5J:5ttoLfcClt$#a 
<h-T^»*3S 1 X«»*JB2Eec03ifl3jg5S^^ o 
[f**3S7 ] BuSSa?^^© (21b. 22b, 

• • • , 2nb) ti, miE|6gg@ (K2 1 , K2 2, • 

• •. K2n) £1uie^l©a»5tJ (Rl . R2. • • 

20 • , Rn) icorta^^LT^tofc^ mmm&m 

(K2 1 . K2 2 . . • • , K2 n) 
S^frftofc^-^auE^CDBttE? (S21. S2 
2. • • • . S2n) £-T3«J:-5fc«Sj£LfcC£.£#e8 

t-rzm&m 1 2Eeoii€^*s^*^ 0 

[S^«8 ] «ne8£BE#8; (21b. 22b. • 

• • , 2n b) tt. KiES^a (K2 1 . K2 2. • • 

• . K2n) CStJ^Tf&ESI 1 ©a&J!l (Rl. R 
2. • • • , Rn) -Seg^aaL-fc^ ful5&SBfi| (K 
2 1. K2 2. • • • , K2n) £<Z>rtff«ttJFLT$ 

30 &tz<r-9$:wmm2.<DmM?? (S2 1. S2 2. 

■ , S2n) £t«i5t:a«Lfcci«fti:t3i 

[0001] 

rooo2) a • mmm • mm • nm • mnmm 

[0 0 0 3] -«t^ #l&«:t«®a^ii^g( tte ^ 
55 -^Sf§f£SjiiS5fUga { *3. tfc. «fUr-^4l9f«S 
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[0 0 0 4] 2*II^JS£&lbiiB5f;J§<h©Rg 

fr^frtn'm-Tz&mifi&z* c.<t>mmz±-?x&m2& 

5^©IESffi-£^W-r-5Ci* rgg^ (authenticate 
n) j 4*C. ^LT, ^gjSSg^tigffi^SltSfc* 

d (iDentity) j ^ttnai&sim^eg-f a« 

[0 0 0 5] bfcd*oT. ffeG>MS«^T-±15^S'J??^ 
[0006] 

[ffi?R©g[f5] ±e©P§^bJ&gKs 
^feg<Z>g|S&|g<tii-3T^SDES (Data Encrypt io 
n Standard) ^TffiSoTV^fc. DES^S 

M^Zm^Ottt&Z rftiSSS (common key sys 
tem ) j ffl-OT-i-^T, SS^&ttfES^SSiK. 

[0 0 0 7] ±SDES^H 6 4 (l^y F) ©-^ 
^T-^«j5<fifcn-5o £©J:-5k:. (fcf-, r] fcUt 
<W&^%gm-t2>Mmm&.£ r ?v v (block ci 

pher) j inf-Ko 

[0 0 0 8] L-fc4«7ts DES^CioTBg^fbS 

mmfttcMz&Wi-fz><o\3.m&Fpjmx2b-3ti<> c<otz 

[0009] 

ttag^fbxtf «#{bam c ^ it « jaas^ *t s * 

^-K9x74iKStLtv>fc. CCD*:*. =iX>d<S; 

[oo io] ^wwdoi^^^^-Tjastifc^ 

[0011] 

^&%mm&m i o <b^»^*©2 1,22, • • • . 
211^645, mmmi&m 1 0 ttag^Ku^a 11s 
r/ssi 1 ofeKwe^a 1 2 ^ttsg*^ 21.2 

2. • • - , 2n«^-n^ix^2 0M«[ii«¥©2 1 
a. 22a, • • •. 2n a£.tfIS^3£*fc#8:2 1 
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[0012] mmmt&m 1 o ir&^Tx *£be^8: 1 

l»&tttt5ftS2 1. 22, • • • , 2nri(:liS5 
1. K22, • • • . K2n?fU llffl 

a»3«iRi, R2, • • • . Rn^^xmtirzt 

cfet:. ±&mmmK2 1 . K2 2. • • • , K2ni 
[fi*L^lG>a»fiJRl , R2. • • •. Rntfflfi 

mt&nvxaiLibbtizmKomw^s 1 1 . si 2, 

• • •, Sine, SSiltDfSU&iHB^Sl 2T* 
20 §€Lfcfji2©^lR 1 S2 1 , S22, • • •. S2n 

t&imuxm&.cDff&m^ziiiti-rz. sfc, ^i® 
issafi^a 1 2 i ©a&^ijR i . R2, • • •, 

RnS^ItStt^C, ^2CDgS?S2 1, S2 
2, r • • , S2n?SIT5. 
[0 0 13] ^m^M2 1 K43^T. JiI2©M«a5HI 
3M52 1 a «Jgl©&&?rjRl£g€-r SI 
2oSffi^S2 1<£JgM-rS. tfc, BETjS£fjS2 

1 b«±|g852BSK2 l**Lv CWfBffi&K 2 1 

<HLfcigi ©a&?>jR i tco^m^mnux^ibtzmz 
20 ®si?s2 l^ai^rs. 

[0 0.14] i^r. ^ftjg^ 2 2 , • • • , 2ntr 
**vt» M2©i|Saifg2 2a, • • • , 2na« 
^n-^ti^ 1 OSJ&?(lR2 , • • •. Rn^SItSi 
£4>u:» ^2«DgE?S2 2, • • • . S2n«h? 

timmrz. *fc. ^b?#&£*@2 2b, • • • , 2 

nb«^n-eniK!BSK2 2, • • • , K2n4fU 
£<0WmmK22 , • • • , K2nig^SLfc^l©SL 
R3&JR2, • ■ • , Rni©F«3a[«SSrUT*ie>fc^2 
fflSSf S 2 2 , • • •, S2n£*:tl?tlliiJrrZ> 0 
30 [0.0 15] 

[f^M] mmsmmi oc*^r» s**"8*igiE¥«i 

ld*«l(Oatt99Rl . R2, • • • , Rn^MU 

ai*L. ^i©n^affl^s:i 2i<ctD^ioais5ijR 

1 . R2, • • • . RniKlfS. 

[00 16] tL/T, &®%&£m2 1 , 2 2. ■ • • . 
2nC:fe^T> 3g 2 ©&>BGH§^ © 2 1 a. 22a, • 

• •, 2na*^tl^tlSgloaS?IJRl , R2, • • 

• . Rn*S«-T5<i:. ^!E : PI8^g2 1 b , 2 2 
b, • • - , 2 nbti^n^niB8g@K2 1 . K2 2. 

40 • • •. K2nO— oiS<lb^lcoaiS?iJRl , R 

2, • • • . Rn£©?3«<£?fSJfLTI!f2®^fE^S2 
1. S22, • • • , S2n£*:fl^:rl3fc«>.5. ^ 5L 
X^.tbhtit^2(OWM. : f-S 2 1 . S 2 2, • ••, S 
2ntt ^2©M^iHl¥S:2 1 a. 2 2 a. • • - , 
2nai:ioTtn^ri^l^n5. 

[00 17] 2C.tr. SSgSgifc® 1 0irfel,>T. miCO 
SSIfifSl 2i<I2©gi?S2 1 , S 2 2 , • • 

• . S2n4gft5c, <&3i&m^mi 

2 1. K2 2. • • •, K2nt. &#Krtfi;fc Lfcgl 1 
50 ©a»^Rl. R2. • • ■ . Rni^rtS^SIffLT 
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5 

SlO^S^S 1 1 , SI 2. • • • , Sln€*H) 

ntmi<D§gm^s 1 1 , 

SI 2, • • • , Sl niSfLfcf2fflgffi?S2 
1. S2 2, • . .. S2n£*JfcRLT/?r5£e>ffgS 

C0018] 

mmm i o t&m&xm 2 1 , 22, • • • , 2n£* 
* *> , *&&s*sj§ 1 0 lisg^sa^s 1 1 „ *mmm 

#S1 2X^i6l®#©13*«^, 8ftS5Sf 2 1 , 2 
. 2, • • - , 2na^ti^tiMg[ji«^&2 1 a. 2 2 
a, • • - , 2na. gEE^Sfe^ig;2 1 b. 22b. 
• • • , 2 n b 2 1 c . 2 2c, • • • . 

co o 1 9j mmmmm 1 oc*tvc* ag^giE^© i 

l«iMg^wr|g*#tt^^2 1 . 2 2. • • - , 2 

nctizmiszmmmKzi , kzz, • • • , K2n 

2, • • • . Rn*^LTta*-r«„ ^»ss* 
M2 1 , 22. • • • , 2n«. C©tB?g@K2 1 , K 
22. • • . K2-n£ffi*LfcaR5»lRl, R2. 

1, si2. • • •, sint, %km.mm^&i 2x-g 

€UfcSaETS2 1, S2 2. • • ., S2n££ifc« 

©{t-^Sffi^-r <5. *£g[5§fi^© l 2 «aa?«JR l . R 

2. • • •. Rn£3M4§3- 5 glf S 2 1 , 
S2 2. • • - . S2n*fl-rs„ ttes iW»*Sl 

3 i o ±#;zmmTz tti>iz. s%nmwE 
i s.tfasiss<i^a 1 2<om^um^fi^ 0 

[0 0 2 0] fcfc. a»59Rl.-R2, • • • , Rnli 
0!*.t*128 h] O^F^Jtrfe?}, fB&@K2 

1. K2 2. • • • , K2nXtfgK?S2 1. S2 

2. • • • , S2n^H^^.ti64 [t'vh] (Dft*§ft} 

[0021] &mmmm2 1 c^-c. **&»i^s2 

1 a tea&?»JRl 5 ga?s 2 1 * 

SHir*. ^^£^{£2 1 bti8SgSK2 1 

U Cto»ggSK2 1 £§€LfcaSf?iJRl <h©rt«£ 

®SLT$»fc-ga?s2 i*ai*-rso mm^m2 1 
^S2i as.^a?^^©2 1 bmm^mmifi 

[0 0 2 2] #«Sg*g2 2, • • 2nC 

fc^Ts &Mmm^m2 2 a. , • • • , 2natt«n« 
na»?ijR2, • • • . Rn-£§<rf.5<h<»:*>C g|£ 
?S2 2. • • • , S2n^-en^ft5„ 
ISIE?2&fe#82 2 b , • • - , 2 n b ta*n^*i®gg 
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&K2 2. • - • , K2n©-o5fU CCDg}^K 
22. • • • , K2n©- ?£§«L*:&ffc3*|R2, • 

• •. Rn<tOrta^^»L,T*ii>fc^a?S2 2, • 

• • . S2n-£-5-*i-eft£tJ;*rr-5„ K»$S2 2 
C • • -, 2ncli, *ti s eil&m&S7£m2 2, • • 

• . 2n$Miat5ii*l:, M&mS¥&2 2 
a. • • • . 2na.X5BS?«4¥a22b 1 • • 

• , 2nbomft&m*fjOo 

[0 0 2 3] *Hra©3S^*5fc^a^cDft^tr 

i <fc©p^ ^giaift® i o t^fm^mz 2 iitom. • 
■ •> Mm^i&miot^m^m2niicom^ ^-r 

[0024] mmm&m iot- * -r sg^ss^ © 1 

l^a^JRl^SLTttJ^U &®5§S^©12*< 

dcDa?&?iiRi*3i«-rso ^lt, &ftsg5fc®2iT 
m^^mz i b«s5®@K2 1 £geLfcaa?yR 

20 1 ^Orta*S5SCLT^?S2 CUT 
*»6*ifcSaE?S2 ltt. &®5M^g2 1 aCio 

-Cessna. 

[0 0 2 5] *tt£i&JSlO-?& feltafl^ 

SI 2d*#ft5g3fc^2 lfr^flShfcga?S2 14 

•g«r* <t. «*siE^a 1 1 *<«$s&K2 1 i±ga} 

[0026] ?s?ir. Msaifi^ i o viftimst^m 1 

1. sa t #i&jg^2 lomwtT&^mz i bcD*^ 

faf-i"<-x ii a , aana^Ki 1 b. jh*# 

mi 1 c. iggt^gl 1 d, '&jH,W£%tl 1 e. 

sn fs.c/it«^ai i go=&s^^^$tvs„ 

[0 0 2 7] WmmrT-9^-7, \ 1 aaa-gSSWfte 
*7 ^»3g5S®21, 22. - - •, 2nCiC^58 

msK2 1 . K2 2. • • • . K2n«ft»n. ais 

fg£^S llbOHl O^l®^ © 13>t, ©fe^CIo l; 
T, flAHHfl • ^CJ:^TS!{br-5aiS?URl . R 

2, • • • . Rn*5l^r<5. ffi^gl 1 ctta»38 
^©1 1 bT-5^LfcaS?!lRl . R2. • • • . R 

[O0 28] jRgC^g 1 1 dWU SSffiS^-^^-x 1 
1 ald^SnfcSHBSK2 1 , K2 2, • • • , K2 
50 agrf££^© 1 1 b L*a&F>JR 1 , R 
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2, • • •, Rn<h<Drta^^rti^n«#LTrta?iJM 
S 1 1 . MS 1 2 . MS 1 n«*»5. 

#811 ett. Rffgl 1 dT-*»€»nfcF t 3a?'JMS 
1 1 , MS 12, • • • , MS i niroV^T. JbS&g 
SK2 1, K2 2, • • •. K2nCS^^ttatS 
^aH^fi^. BE? S 11,12, •••.Sin* 
**Tffl*-T5 0 AAfltl 1 fttHl 1 2 

K«fc^-t:g{I;s*afcBE : PS2 1 . 22, • • , S2 
n^gttS. 

[0 0 2 9] ittfc^ai lgli&&S¥8:l 1 e^f,ffi 
^tifcBiETS 11, 12, • • •, Slni, AA 

fsi i f >^ai^snfc^Ed 1 s2 i , 22, • • 

AflrfaKH BS?S 11, 12. • • - . Sin 
<fc. A£¥&1 1 f *>^ffi***ifcSSE : ?S2 1 , 2 
2, • • • . S2nta<-akfc«£«51ffiSFBr©4I# 

<E>o 

[0 0 3 0] 03liBaE^£^KcD^{££^rr:7'ny 
9&T-$>2>. ftfe. BEP3S£*g:2 lb, 22b,- 
• • , 2 nbtif-f ftfcH— 5 

[0031] BiE^ |S3E#gt 2 1 b «A*?g2 1 b 
a. i£l?¥82 lbb, I6iggf-i'2 1bc, &im. 
^&2 1 b d^iHtl^2 1 b e©«-S3iJ&>effi0cS 
ft*. S2 1 b a, 01<Z>jH3^fS:2 1 a£«fc-3 

T§fStifcaR?!IR 1 Sl#^a2 lbbti 

&&tZ>W&%k : T-9 2 lbci, gfflLfcaSf^JR 1 

<i©rt«*Si#L-rrt«?ijMs 2 1 mmm^ 

-?21bc KMx.liEEPROM^FO^^MC3f^ 

$"<-;* 1 1 a^*S^Stifc852BaK2 1 £1^— T?£ 
So «A1S^S2 1 b d ttjg#^e2 1 b b-t-3£«>€>*i 
fcftS^JMS 2 1 IZ-o^X. ±.m%m&7 t - ? 2 1 b c 

irScJ^Tm^-rs^s^ffw BS?S 2 1 

Ttfj;frf ffi*#©2 lbell, ^36lS¥©2 1 b d 

*-?.aj*$nfcSiE : ?-s2 1 %—fe<DUift u^juizmm 

[0 0 3 2] _hiB«iaS^ai 1 eXHSH&S^ 

&2 1 b d^TJfT*>#i5^&SK:oV^Tii^-rSo 04 
«SSE?0^^d>— M^^-TBt?* ti . 04 (A) 
^ttrt^jMSieD— 0!£^U 04 (B) caSKx 
t^iE^Si <tCD||€ft$^-r. ftfe. ££T-tef£g8£f§ 
mizTZtiiblz^ f^a?tJMSi -£16 [fcfy H „ RE 

T si *8 [tr-v h] issta. «t> 0X.a^M_t 

[0 0 3 3] 04 (A) C:J3V>T, F*3S?iJ 2 0 0 

dXa»»#S2 1 b b^-tf^stifc^** 
ftl6 [^7 h] ®^^JT:*.S„ CdT% (Hffi&l 2 
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